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(54) A method and a device for generation of path profiles for use in radio wave propagation 



(57) I n a method and a device for generation of path 
profiles for use in radio wave propagation planning, sev- 
eral path profiles, adjacent to a generated first, primary 
path (501) are generated (503). Obstacles detected in 
the adjacent path profiles are then transformed and 
translated (505) onto the primary path profile, whereby 
a resulting path profile taking into account both obsta- 
cles present in the primary path profile and obstacles 
close to it. The method and the device are particularly 
useful in urban and suburban areas where obstacles 
tend to be of a discrete nature, and can be used for many 
types of applications such as point-to-point, point-to- 
multipoint and area coverage applications. 
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Description 

TECHNICAL FIELD 

The present Invention relates to a method and a de- 
vice lor generation of path profiles for use in radb wave 
propagation planning, including point-to-point, point-to- 
multipoint and area coverage applications, and which 
are particularly useful in urban and suburban areas. 

BACKGROUND OF THE INVENTION 

In the planning of radio wave propagation for point- 
to-point, point-to multipoint connections as well as for 
area coverage applications etc., path profiles are today 
usually generated between specified endpoint coordi- 
nates, using raster format topography data, such as el- 
evation, clutter, obstacles, etc. The quality of a generat- 
ed path profile depends heavily on the quality of the In- 
put data sets, as well as the algorithms used. The main 
sources for uncertainties can be listed as follows: 

Map projection. Approximations in the map projec- 
tion will affect the azimuth and distance of the path 
profile. 

Topography data resolution. Uncertainties in the 
heights of obstacles and clutter will directly affect 
the data values of the path profile, as will uncertain- 
ties in the location or extent of obstacles. Using to- 
pography data with a resolution too low for the ap- 
plication at hand will also result in large uncertain- 
ties. 

Path profile generation algorithm. Approximations 
in the algorithm will affect the data values of the gen- 
erated path profile. This includes intricate consider- 
ations for determining discrete endpoint coordi- 
nates, the direction in which to generate the profile, 
the interpolation method used to extract data from 
the raster, etc. 

The most desirable solution would be to completely 
eliminate all of these short-comings, but this is neither 
feasible nor possible. It Is, however, possible to make 
the short -comings less significant. 

Thus, topography data can be improved by means 
of simply increasing the resolution. This is always a 
good solution, but normally rather expensive. The ver- 
tical resolution of the topography data can be taken into 
account in the predictions. This will normally produce a 
more pessimistic result, which can be compared to the 
result obtained in a standard manner Path profile gen- 
eration algorithms can be made to use refined Interpo- 
lation methods. This will normally be a good solution for 
non-urban areas, but will not eliminate the problems for 
urban areas, where obstacles tend to be discrete with 
respect to normal raster resolutions. 

For example, a simple Interpolation method is linear 
interpolation between the two closest raster points. This 
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method is not very well suited for urban areas. Another 
method is selecting the highest of the two closest raster 
points. This method is better suited for urban areas, al- 
though constantly pessimistic. Yet another method is lin- 
5 ear interpolation in the plane spanned by the three clos- 
est raster points. This method is not very well suited for 
urban areas. 

Regardless of the path profile generation algorithm 
used, there will always remain some possibility for miss- 
10 ing obstacles in the raster data, but this phenomenon 
will be less frequent for higher raster resolutions, or 
when using more sophisticated algorithms. 

SUMMARY 

It is an object of the present invention to provide an 
improved method and device for generation of path pro- 
files which are especially well suited for urban and sub- 
urban areas and which therefore overcome some of the 
deficiencies associated with the prior methods. 

This object is obtained by means of generating mul- 
tiple path profiles whereby a broader view of the path In 
question is provided. This will Improve the sensitivity to 
adjacent obstacles, which is especially useful in urban 
areas. 

The method can be summarised into the following 
basic steps: 

First a primary path profile according to the prior art 
is generated. 

Thereupon a number of adjacent path profiles are 
generated. 

The generated adjacent path profiles are then 
transformed according to some suitable scheme 
onto the primary path profile, and 
The resulting path profile Is used as planning input 
data. 

The path profile generation algorithm according to 
the prior art considers only the intersection of the raster 
with the straight line between the endpoints. In reality, 
the whole of the first Fresnel zone should be considered 
for possible obstacles. This can be achieved by gener- 
ating a set of adjacent path profiles. In addition to the 
primary one. Potential obstructions missed out in the pri- 
mary path profile will be caught by one of the adjacent 
ones. This approach is hence useful wherever adjacent 
obstacles are present, and especially in urban and sub- 
urban environments. 

Once generated, the multiple path profiles can be 
utilised as follows: 

Each of the path profiles is kept as a separate entity. 
The path profile handling is modified to treat the full 
set of primary and adjacent path profiles. This Im- 
plies that any calculation must be repeated for each 
path profile, and that any display or result presen- 
tation must accommodate more than one path pro- 
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file, or, at worst, the whole set. The main advantage 
of this method is that it permits direct comparisons 
of the end results (signal levels, fade margins, qual- 
ity measures, etc.) between primary and adjacent 
path profiles, or 

Each of the adjacent path profiles is merged with 
the primary path to produce a single, merged profile 
that can be used in exactly the same way as path 
profiles are currently being used In radio wave prop- 
agation planning. The main advantage of this meth- 
od is that it only affects the path profile generation 
routine, and leaves the rest of the system unaffect- 
ed, white still taking into account any adjacent ob- 
stacles in the generated path profiles. A slight draw- 
back would be the performance loss due to the line- 
ot-sight calculations required by the merging proc- 
ess. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more 
detail by way of nonlimiting examples and with reference 
to the accompanying drawings, in which: 

Fig. 1 is an overall view of path profiles in a raster 
Fig. 2 is a view along the sight lines of a primary 
and an adjacent path. 

Fig. 3 is a vie w illustrating a translated adjacent path 
profile. 

Fig. 4 is a view illustrating a transformed and trans- 
lated adjacent path profile. 

Fig. 5 is a flow chart illustrating the steps carried out 
when generating a multiple path profile. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS 

In fig. 1 , a general viewfrom above of an urban area, 
is shown. In fig. 1 the reference numerals 101 and 103 
denote buildings, the dashed line 105 a primary path 
profile, and the dashed line 1 07 an adjacent path profile. 
Furthermore, the grid in the figure 1 illustrates the raster, 
and the intersections between the raster lines are asso- 
ciated with data indicating the coordinates of the raster 
points and the height at the individual raster points. 

In this example, the primary path profile is taken 
from a point 109 along the line 105. If the closest raster 
data points, i.e. the points 106a, 106b and 106c. respec- 
tively, along this line 105 are used as prediction data, 
no obstacles are predicted to be present in the radio 
propagation path. If, on the other hand, more advanced 
prediction methods are employed such as interpolation 
between neighbouring raster data points the prediction 
might be improved, but will still be poor due to the dis- 
crete heights of the urban area. 

A better way would therefore be to generate adja- 
cent path profiles, in particular parallel path profiles. 



4 

covering the entire first Fresnel zone of the path and to 
use the maximum values within the first Fresnel zone 
as prediction values. Such a method would, however, 
be over-pessimistic, and a more advanced and accurate 
s predictk>n method is therefore desired. 

In fig. 2. a view along the sight lines of the primary 
path 105 and the adjacent path 107 past the building 
101 , are shown. It is seen that the line 105 goes clear 
of the building 101. butthebuikiing 101 still intrudes into 

10 the first Fresnel zone of the propagation path for the ra- 
dio waves. The presence of the building 101 is however 
detected by the adjacent path profile along the line 107. 

One way to take this information Into account is to 
translate the information onto the primary profile using 

^5 a 1:1 transformation. However, as pointed out above, 
this transformation is in most cases over-pessimistic as 
Is seen in fig. 3. 

In fig. 3. the building 101 translated into an obstruc- 
tion 11 3 in the primary path profile, is shown. In this ex- 

20 ample the prediction would be a total blocking of the first 
Fresnel zone of the radio wave propagation path. 

Another, much more accurate, prediction is ob- 
tained if the following transformation is performed. If an 
obstacle is detected along any of the adjacent path pro- 

25 files, the distance between the adjacent path profile and 
the primary path profile is derived. The wall of the build- 
ing is then presumed to end somewhere between the 
adjacent path and the primary path. A preferred such 
presumption is half way between the detected obstacle 

30 and the nearest path profile. 

It is then checked how much the presumed building 
ending intrudes into the first Fresnel zone, and this dis- 
tance Is then treated as an equivalent knife-edge ob- 
struction of the radio wave propagation path. 

3S Thus, in Fig. 4. the original building 101 is trans- 
formed into an equivalent obstacle 111 , but which is lo- 
cated on the primary path profile. The equivalent obsta- 
cle 111 will be identical to the presumed building wall 
with regard to the significant radio wave propagation 

^0 characteristics. 

Furthermore, fig. 5 is a flow chart illustrating the 
steps pertormed in a system using the method de- 
scribed herein. Thus, first, in a block 501 , a primary path 
profile is generated. Next, in a block 503 a number of 

45 adjacent path profiles are generated. The number of ad- 
jacent path profiles can be determined according to sev- 
eral different methods as described below. The obsta- 
cles found in the adjacent path profiles are then trans- 
formed according to some suitable algorithm, such as 

so some of the algorithms described below, and the largest 
obstacles are translated onto the primary path profile. 
The transformation and translation is performed in a 
block 505. 

Thereupon, in a block 507, each of the transformed 
ss and translated obstacles found in the primary path pro- 
files is compared to the corresponding obstacle, i.e. the 
one located equally far from the path profile endpoints. 
in the primary profile, and if any of the translated and 
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transformed obstacle is larger than the corresponding 
obstacle in the primary path profile, the transformed and 
translated obstacle is set to replace the corresponding 
obstacle In the primary path profile. This replacement is 
performed in a block 509. 

Finally, in a block 511, the resulting path profile, 
which is constituted by the largest obstacles In the pri- 
mary path profile and the largest transformed and trans- 
lated obstacles of the adjacent path profiles, is output 
for use in the radio wave propagation planning. 

In the scheme described above the following input 
parameters must be specified: 

The number of adjacent path profiles on each side 
of the primary. 

The spacing (in meters or equivalent) between suc- 
cessive path profiles. 

The endpoint coordinates (in km or equivalent) of 
each adjacent path profile. 

These parameters may be specified by the user, set 
automatically by the system, or some may be set de- 
pending upon one or more of the others, as described 
below. 

There are several ways to determine the number of 
path profiles to generate, for example: 

User specified number of path profiles. The user 
specifies the number (N) of adjacent path profiles 
on each side of the primary path profile. A total of 
1+2N path profiles will then be generated. 

Raster based number of path profiles. The number 
of adjacent path profiles is set automatically, taking 
into account the following parameters: 

i) The current raster separation (in meters or 
equivalent). 

ii) The current path profile bearing (with respect 
to the grid coordinate system). 

iii) The first Fresnel zone radius at the midpoint 
of the current path profile. The first two param- 
eters are used to find the raster based spacing 
(R) between successive path profiles, which is 
then used together with the Fresnel zone radius 
(F) to find the least number of path profiles that 
will cover the whole of the first Fresnel zone. A 
total of approximately 1 +2(1 +int(F/R)) path pro- 
files will be generated in such a case. 

Combination of user specified and raster based 
methods. The number of adjacent path profiles is 
first set automatically, according to above. The user 
specified number of path profiles, is then used as a 
condition: 

i) If the user specifies a zero value, this value 
will override the automatically calculated. The 



user supplied value effectively disables the ad- 
jacent path profile generation, 
ii) If the user specifies a non-zero value, the 
smaller of this value and the automatically cal- 
5 culated will be used. The user supplied value 

effectively sets a ceiling for the total number of 
generated path profiles. 
Iii) An option for the user to specify an unlimited 
(i.e. "Automatic") number of path profiles 
10 should also be available. 

Furthermore, there are several ways to determine 
the spacing between successive path profiles; for ex- 
ample: 

IS 

User specified spacing. The user specifies the 
spacing (in meters or equivalent) between succes- 
sive path profiles. This alternative, however, has 
two serious drawbacks: 

20 

i) If the specified spacing is much smaller than 
the raster separation, the discrete endpoints of 
successive path profiles may degenerate, re- 
sulting in identical path profiles being generat- 

25 ed. This will increase the system workload, 

without any net gain of information. 

ii) If the specified spacing is much larger than 
the raster separation, intermediate raster 
points may not betaken into account when gen- 

30 erating the adjacent path profiles. This will re- 

sult in a severe loss of vital raster information, 
undermining the whole purpose of the multiple 
path profile generation. 

35 - Raster based spacing. The spacing is set automat- 
ically, taking into account the following parameters: 

i) The current raster separation (in meters or 

equivalent). 

40 ii) The current path profile bearing (with respect 

to the grid coordinate system). 

The raster separation (p) is used together with the path 
profile bearing (p) to find the raster based spacing (R) 
45 according to the following formula: 

R-Q' max(sinO). cosO)) 

50 This alternative does not have the drawbacks of the pre- 
vious one, and is also more user-friendly, since it reduc- 
es the amount of user input required. 

Further, there are several ways to determine the 
endpoint coordinates of adjacent path profiles, accord- 
55 ing to the following paragraphs. 

As a first alternative, the endpoint coordinates of 
any adjacent path profile are determined from the dis- 
crete endpoint coordinates of the primary, offset by an 
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integer multiple of the current raster separation, oriented 
along either or both of the cardinal axes of the grid. This 
alternative requires the radio wave propagation plan- 
ning system to have specific knowledge of the inner 
mechanisms of the topography subsystem concerning 
the handling of path profile endpoint coordinates. 

As another altemative, the endpoint coordinates of 
any adjacent path profile is calculated from the contin- 
uous endpoint coordinates of the primary one, offset by 
an integer multiple (n) of the specified path profile spac- 
ing (R), at right angles to the primary one, according to 
the following fomfiulae: 

ADJACENT = PRIMARY ^ n.fl.COS(P) 
^^ADJACENT^ ^^PRIMARY^ n«R.Sin(p) 

where WE and SN designate the West-East and South- 
North coordinates of the endpoint, and p denotes the 
path profile bearing. 

This alternative uses the path profile generation 
routine to round off the specified endpoint coordinates 
to the nearest raster points, and is therefore more de- 
sirable than the previous. 

When evaluating the uncertainties of the path pro- 
file generation method, the following techniques can be 
used: 

Average and standard deviation. The average and 
standard deviation of the relative intrusion for all 
path profiles is calculated The results are then dis- 
played, or used for decisions taken internally In the 
system. 

Primary and worst adjacent. The relative intrusion 
for the primary and the worst (I.e. most severely ob- 
structed) adjacent path profile is saved. These val- 
ues are then displayed, or used for decisions taken 
internally in the system. 

Merging of adjacent path profiles with the primary 
profile. This part aims at producing a single, merged 
path profile that can be used in a radio wave prop- 
agation planning system without adversely affecting 
any of its existing functionality. Thus, information on 
significant obstacles, missing in the primary path 
profile, but present in the adjacent, are transferred 
onto the primary path profile, while retaining obsta- 
cles already present in the primary. No whole-scale 
merging of the complete path profiles is therefore 
required. 

For each of the adjacent path profiles, a line-of -sight 
calculation is performed. The result of the calcula- 
tions, i.e. the location and height of the, for example, 
three, most dominant obstacles on the profile, is 



substituted back into the primary path profile, taking 
the greater of the primary and adjacent obstacles 
at each obstacle location. Since, by definition, the 
adjacent path profiles are offset from the primary 
^ one, the obstacles in the former one will have to be 
transformed into some sort of equivalent primary 
path profile obstacles before substituting them into 
the latter. 

'fo Thus, one method is to move obstacles unchanged 
into the primary path profile. This technique assumes 
that the adjacent obstacle does in reality obstruct also 
the primary path profile, and in exactly the sanne way as 
it obstructs the adjacent path profile, but that it was 

75 missed out in the path profile gener'atlon process due to 
insufficient raster resolution or simplifications in the al- 
gorithm used. The obstacle in the adjacent path profile 
is simply moved to the primary path profile, without 
changing the obstacle height in any way. This approach 

20 is best suited for catching missed obstacles located 
close to the primary path profile, and should normally 
be used with N=l , or when the first Fresnel zone radius 
roughly equals the raster resolution. 

Another method is to Transform obstacles into 

2S equivalent knife-edges in the primary path profile. This 
technique assumes that the adjacent obstacle in reality 
only obstructs a portion of the first Fresnel zone of the 
primary path profile, and should rightly be considered 
as a knife-edge protruding into the Fresnel zone from 

30 one of the sides, and not, as normally is the case, from 
below. 

The obstacle in the adjacent path profile is first 
transformed to an equivalent knife-edge, before it is 
moved to the primary path profile. The obstacle height 

3S will be set so that the equivalent knife-edge vertical in- 
trusion into the first Fresnel zone equals the original 
side-ways intrusion of the actual obstacle. 

This approach is best suited for catching adjacent 
obstacles located far from the primary path profile, and 

40 should normally be used for N»1 , or when the first 
Fresnel zone radius is much larger than the raster res- 
olution. 

All of the described methods can be used separate- 
ly, or in combination with each other. It should be noted 
45 that all gains in quality will inevitably be balanced by cor- 
responding reductions in performance. 

Claims 

so 

1 . A method of generating a path profile for radio wave 
propagation, involving the step of generating a pri- 
mary path profile characterised by the further 
steps of: 

55 

generating a second, adjacent, path profile at 
a distance from the primary path profile, and 
transforming and/or translating the second path 
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profile onto the primary path profile. 

2. A method according to claim 1 . characterised in 
that several, adjacent, path profiles are generated 

at distances corresponding to a raster resolution 5 
used. 

3. A method according to claim 1 or 2, characterised 
in that the adjacent path profile generated at the 
longest distance from the primary path profile is 
generated at a distance essentially corresponding 
to the radius of the first Fresnel zone at the mid- 
point thereof. 

4. A device for generating a path profile for radio wave is 
propagation, having means for generating a prima- 
ry path profile, characterised by 

means tor generating a second, adjacent, path 
profile at a distance from the primary path pro- 20 
file, and 

means for transforming and/or translating the 
second path profile onto the primary path pro- 
file. 

2S 

5. A device according to claim 4, characterised by 

means for generating several, adjacent, path 
profiles at distances corresponding to a raster 
resolution used. 

6. A device according to claim 4 or 5, characterised 
by 

means for generating the adjacent path profile, 35 
located at the longest distance from the primary 
path profile, at a distance essentially corre- 
sponding to the radius of the first Fresnel zone 
at the mid-point thereof. 

40 
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